Vào tháng 03 năm 2008, Mushikiwabo được Tổng thống Rumani Paul Kagame mời trở về quê hương Rwanda và đảm nhận một vị trí trong Chính phủ của ông. Cô được bổ nhiệm vào chức vụ Bộ trưởng Thông tin,[6] thay thế Laurent Nkusi.[13] Đầu nhiệm kỳ, Mushikiwabo chịu trách nhiệm quyết định có nên hành động chống lại một số tổ chức truyền thông địa phương đã điều hành những chiến dịch phỉ báng về Kagame hay không.[14] Một tờ báo, các Kinyarwanda -language hàng ngày Umuco, đã xuất bản một bài báo so sánh tổng thống Adolf Hitler, và Hội đồng tối cao của báo chí (HCP) đã yêu cầu Chính phủ phải đình chỉ giấy phép của tờ báo.[15] Nkusi đã từ chối yêu cầu này và trong khi Mushikiwabo không chính thức đình chỉ bài báo, thì dù sao nó cũng đã ngừng in vào tháng 10 năm 2008 [14] Mushikiwabo thường khuyến khích các đồng nghiệp của mình ủng hộ tự do báo chí,[16] nhưng cũng kiên quyết trong việc đảm bảo truyền thông tuân thủ luật pháp cứng rắn của Rwanda xung quanh việc từ chối diệt chủng.[17] Năm 2009, cô đã ban hành lệnh cấm tạm thời đối với đài phát thanh Kinyarwanda do Tập đoàn Phát thanh Anh (BBC) phát sóng, bởi vì cô tuyên bố họ đã phát sóng các chương trình "đưa ra phạm vi miễn phí cho những kẻ diệt chủng và những kẻ phủ nhận tội ác diệt chủng";[18] BBC đã bác bỏ tuyên bố này, cho rằng nó và chính phủ có những cách hiểu khác nhau về nạn diệt chủng.[18]

Ngoài việc chịu trách nhiệm về việc ra quyết định của Bộ, Mushikiwabo còn hoàn thành vai trò là người phát ngôn của Chính phủ trong thời gian làm Bộ trưởng Thông tin.[19] Ví dụ, khi Rwanda gặp khủng hoảng ngoại giao với Đức sau vụ bắt giữ giám đốc giao thức của Tổng thống Kagame Rose Kabuye, Mushikiwabo đã nói chuyện với truyền thông quốc tế để làm rõ lập trường của chính phủ Rwandan.[20] Cô đã sử dụng các kỹ năng ngôn ngữ của mình, có thể đưa ra các tuyên bố bằng tất cả các ngôn ngữ chính thức của Rwanda, Kinyarwanda, tiếng Pháp và tiếng Anh.[19]